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Abstract. We use Stein's method to prove a generalization of the 
Lindeberg-Feller CLT providing an upper and a lower bound for the su- 
perior limit of the Kolmogorov distance between a normally distributed 
random variable and the rowwise sums of a rowwise independent tri- 
angular array of random variables which is asymptotically negligible in 
the sense of Feller. A natural example shows that the upper bound is of 
optimal order. The lower bound improves a result by Andrew Barbour 
and Peter Hall. 



1. Introduction and motivation 
One of the most important questions in probability theory reads as follows: 

Question 1.1. Under which conditions is a large sum of independent ran- 
dom variables approximately normally distributed? 

The most common way to address this question formally is within the frame- 
work of so-called triangular arrays of random variables, a concept which we 
now introduce. 

By a standard triangular array (STA) we mean a triangular array of real 
square integrable random variables 

^2,1 6,2 

^3,1 ^3,2 £.3,3 

satisfying the following properties. 

(o) Vn : fn^i, . . . ,S,n,n stve independent. 

n 

(c) Vn : ^ (T^ = 1, where ^ = E [^l^^^] . 

k=l 
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Let {£,n,k} be an STA and ^ a standard normally distributed random vari- 
able. Question 1.1 can now be put as follows: 

n 

Question 1.2. Under which conditions is the weak limit relation —> ^ 

k=i 

valid? 

It turns out that when {S,n,k} satisfies Feller's negligibility condition in the 
sense that 



K=l 

the Lindeberg- Feller CLT ([10]) provides us with a completely satisfactory 
answer to Question 1.2: 

Theorem 1.3. (Lindeberg- Feller CLT) Suppose that {Cn,k} satisfies (1). 
Then the following are equivalent: 



(a) Yl ^"''^ ^ 

k=l 

n 

(6) Ve>0:^E[C^,fc;|en,fc|>e] ^0. (2) 
k=i 

(2) is often referred to as Lindeberg's condition. 

Throughout the remainder of the paper, ^ and {S,n,k} will be as in Theorem 
1.3. 

The Kolmogorov distance between random variables rj and rj' is defined by 
K [rj, rj') = sup |P[r? < x] - F[r]' < x] \ . 

In general, K is too strong to metrize weak convergence, but it is well 
known that if r] is continuously distributed, the following are equivalent for 
any sequence ir]n)n- 

(a) r]n V- 

(6) lim sup K{T],r]n) = 0. 

n^oo 

The previous observation reveals that the Lindeberg- Feller CLT in fact gives 

/ n \ 

a necessary and sufficient condition for the number limsupii' I ^, V^Cnfc ) 

\ k=i J 

to equal 0. The theorem however does not answer the following question, 
which is slightly more general than Question 1.2, but nevertheless important 
from both a theoretical and applied point of view: 



Question 1.4. Under which conditions is the number lim sup K I ^, ^n,k 

n— >oo ' 

small? 



k=l 
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In this paper we will perform what we call an 'isometric study' in which 
we answer Question 1.4, by providing an upper and a lower bound for the 

/ n \ 

number limsupA' I C,'S~]S,nk \i and which constitutes a generalization of 
V fc=i ' / 

the Lindeb erg- Feller CLT. Stein's method ([3], [16], [17]) will turn out to be 
a powerful and indispensable tool for the elaboration of this program. 



2. An upper bound for limsupK ^, V^^nfc 

\ k=i / 

We start with Lemma 2.1, which makes the task of finding an upper bound 

/ n \ 

for lim sup K I ^, k 1 considerably more feasible. We let "K stand for 

"-^"^ \ k=i / 
the collection of all strictly decreasing functions : M — t- R, with a bounded 

first and second derivative and a bounded and piecewise continuous third 

derivative, and for which lim h{x) = 1 and lim h{x) = 0. 

Lemma 2.1. If rj is continuously distributed, then the formula 

limsup -fC (?7, ?7„) = sup limsup |E [/i(r/) — h{r]n)]\ (3) 

n^oo h& n-j-oo 

is valid for any sequence {r]n)n- 

Proof. Let e > be arbitrary. The continuity of r/ allows us to construct 
points xi < ■ ■ ■ < xn such that for each n 

N 

K{v, < max |P [r/ < Xk] - P [??„ < Xk] \ + e. (4) 

k=l 

But, again invoking the continuity of t], it is also easily seen that for each 
x E M there exists 5 > and functions h,h £ "K such that for each n 

\F[r] <x]-F[7]n< x]\ 

< max {F[r] < X - S] - F[rin < x] ,F[rjn < x] - F[r] < X + 6]} + e/2 

< max{E[/i(r?)-/i(r/„,)],E[/J(r?„)-/i(r?)]}+e. (5) 

Combining (4) and (5) reveals that there exist functions hi, . . . ,h2N G ^ 
such that 

2A'' 

limsupi('(?7, r/„) < limsupmax|E[%(r/) — /i;;(ry„)]| + 2e 

n—>oo n—^cx) k=l 

2N 

= max lim sup |E[/ifc(r/) - hk{r]n)] \ + 2e 

k=l n^oo 

< sup lim sup |E[/i(t/) — h{r]n)] \ + 2e. 

he^K n.->oo 

Hence the left-hand side of (3) is dominated by the right-hand side. 
For the converse inequality, it suffices to remark that for any h £ 

\E[h{r,) - h{7]n)]\ < [ |P [t? < h-h] - P [7?„ < h-h] I dt < K{7],7]n). 

Jo 

□ 
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With the Lindeberg-Feller CLT in mind, it seems plausible that bounds 

/ n \ 

for limsupiiT (,,''^^Cn,k should be based on Lindeberg's condition (2). 

'^^^ V fc=i ' / 
Hence, a first naive guess leads us to the definition of the number 

n 

Lin({Cn,fc}) = suplimsup Ve [^1^^; \^n,k\ > e] (6) 

which we call the Lindeberg index. It is clear that {(,n,k} satisfies Lindeberg's 
condition if and only if Lin({^„^yfc}) = 0. We will provide an example, 
inspired by one of the problems posed in [10], chapter XV, which illustrates 
that the Lindeberg index is not trivial in our context. 
Fix < a < 1, let /3 = and put 



s2 = (1 + /3)n - /3 ^ A:-i = n + /3 ^ (1 - k~') . (7) 

fc=l k=l 

Notice that — )• oo. Now consider the STA {r]a,n,k} such that 

1 
2 



P [V<.,n,k = -l/Sn] = IP [Va,n,k = V^n] = J (l " Z?^"') (8) 



and 



'na,n,k = -Vk/Sn = P ria,n,k = Vk/Sn = ^ (9) 



Proposition 2.2. The STA {rja^n.k} satisfies Feller's condition (1) and 

Lin({??a,„,,fc}) = a. (10) 
Proof. For Feller's negligibility condition we observe 

rnaxE [r]^^r^,k\ = > 0- 

k—l Sj^ 

In order to calculate Lin {{r]a^n,k}), we fix e > so that e^{l + /3) < 1 and 
hence e^s^ < n. Then for n so that es„ > 1 and k < n we have 

TP r 2 I 1^1 / if k> e^si 

It follows that 

n 

limsup^E \r]\^n^k\ |7?a,„,,fc| > e] 

- \e^sl\ + 1) 
lim sup ■ — 2 — 

n— >oo S,^ 

/3n ^ [e^s^l - 1 

lim sup — ,„ — — — p lim sup ■ 



(1 + /3)n - /3 X^'^^;^ A; ^ n^oo 4 

^ . 2 

ni sup ; 1 ; — pe 



1 + /3 
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which proves the proposition. 



□ 



We now embark on the search for an upper bound for Hm sup I ^, £,n k 1 

V fc=i ' / 

in terms of Lin ({Cn,fe})- We will discuss and compare two different methods, 
which are both known to lead to a proof of the sufficiency of Lindeberg's 
condition for normal convergence in the Lindeberg- Feller CLT. 

2.1. The classical method. 

The 'classical method' to prove normal convergence appears in many diffe- 
rent forms such as e.g. characteristic functions ([12]) or Gaussian transforms 
([7]), but it always involves estimating an expression of the type 



E 



h{i)-h\Y,^n,k 



\k=l 



(11) 



based on the following three key observations. Their proofs are elementary 
and can be found in the literature. 

(I) The random variable ^ is infinitely divisible in the sense that for each 



n 



(12) 



fc=i 



where {r]n,k} is the STA consisting of normally distributed random 



variables with E 



'n,k- 



(II) Let {r]n.,k} be as in (I). Then, for any bounded and continuous func- 
tion /i :'m M, 



E 



\k=l 



< V sup \E[h {a + ??„,fc) - hia + ^„,fc)]| .(13) 



k=l' 



\k=l / 

(III) Let /i : M — )■ M have a bounded second derivative and a bounded and 
piecewise continuous third derivative. Then for any a, x G M 



h{a -|- x) — h{a) — h'{a)x — -h"{a)x'^ 



< min<! x\-\\h"'\\ 

— Moo 6" Moo 



xin.(i4) 



E 



Combining (12), (13) and (14) for our purpose, yields for any h £ J{ and 

e > 



E h{0-hiY.^n,k 
\k=i J 

Vfc=l / \A;=1 

< ^ sup |E [h{a + r]n,k) - h{a + in,k)]\ 



k=i "'^^ 

n 

< ^supE 



k=l 



h{a + r]n,k) - Ka) - h'{a)r]n,k - ^h"{a)r]l ,^ 
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+ sup E 

, _-, am 



k=l 

< -\\h"'\ 
- g II I 



Ko- + in,k) - Ko) - h'{a)in,k - 7T^"(a)d.fc 



n 



fc=i 



+ -\\h"'\\ 
6 " 



n 



fc=i 



+ \W'\LY.^[e.,k■^^n,k\>A 



< -\\h"'\ 
- g II I 



k=l 

E 



)n 
fc=i 



Because of (1), the previous calculation shows that for any h £ 'K 



lim sup 



E 



\k=l 



< \\h"\\Lmi{Cn,k}). 



(15) 



Recalling (3), we see that (15) proves that Lindeberg's condition is sufficient 

n 

for the weak limit relation ^n,k —> C to hold. However, since ||/i"||oo blows 

k=l 

up if we let h run through the collection "K, (15) is useless for the derivation of 

/ n \ 

an upper bound for lim sup ^, ^n,k ■ We conclude that although the 



k=l 



classical method suffices to decide when the number lim sup -RT I ^, ^n,k 
is 0, it is not subtle enough to decide when it is small. 



k=l 



2.2. Stein's method. 

Whereas the classical method provides an upper bound for (11) based on 
a direct analysis of the function h, Stein's method first transforms (11) to 
an expression which is easier to analyze. The basics of the method are 
contained in the following lemma. The proofs can be found in e.g. [3]. 



Lemma 2.3. Let /i : M — t- M be measurable and bounded. Put 
Mx) = e^'/2 r (hit) - E[hm e-'^'^dt. 

J — oo 

Then for any x G M 

¥.[hm-h{x)=xh{x)- f'f,{x). 
Moreover, if h is absolutely continuous, then 

WfhW <2||/i'|| , 
and if = Ij-cx),^] Z*^^ ^ G M, then for all x, ?/ G M 

\fi{x)-fi{y)\<l. 



(16) 

(17) 
(18) 
(19) 



We will try to apply Lemma 2.3 in order to derive an upper bound for 

/ n \ 

lim sup I ^, ^^C^^,fc 1 • We first need three additional lemmata. 

6 



k=l 
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Stein's method was used by Barbour and Hall to derive Berry-Esseen type 
bounds in [4]. The following lemma is inspired by their paper. 

Lemma 2.4. Let h £ "K and put 



and 



en,k = f'h j +6n,fc ~ •/'m " Cn,kfh Cn,i j • (21) 

i^fc / \i^k J \i^k 



Then 

E 



n \ / n 



k=l J \k=l J \k=l 
n n 

= E [in,kKk\ - ^^n,k\ ■ (22) 

k=l k=l 

Proof. Calculate the right-hand side of (22) and recall that £,n,k and '^Zi^k 
are independent, E [^n,k] = and Yl'k=i k ~ ^- '-' 

The following lemma is a straightforward application of Taylor's theorem. 

Lemma 2.5. Let / : M — >• M have a bounded derivative and a bounded and 
piecewise continuous second derivative. Then for any a, x G M 

\f{a + x) - f{a) - f'{a)x\ 

<min| ( supj/'(xi)-/'(x2)| 1 l^h^liriLx^. (23) 



. X\,X2k 



We finally observe that the favorable inequality (19) is extendable to all 
functions in the collection 5C: 

Lemma 2.6. Let h £ Ji. Then for all x,y £M. 

\f'dx) - f'dy)\ < ^- (24) 

Proof. From (16) we derive that 

f'f,{x) = xe^'/2 r (/j(^) _ E[/i(e)]) e-''^^dt + h{x) - E[/i(e)]. (25) 



J — oo 

Furthermore, for all /i G we have 

h{x) = [ hh-.,{x)ds. (26) 
Combining (25) and (26) and applying Fubini yields 

f'hix) - f'hiy) = f [fn-U^) - /^ls(y)] ds (27) 

JO 

and the lemma follows from (19). □ 
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Combining (17), (18), (22), (23) and (24) yields for /i G J{ and e > 
E 



\k=i 



E 



\k=i 



\k=l 
n 



\k=l 



< 



Y,^[\Cn,k6nM]+T.<k^^\' 
k=l 

n 

fh\Lj2^[\^n,k\'-A^n,k\< 
k=l 

+ ( sup |/;:(xi)-/ax2)| ) VE[|e„,fc|';|en,,fc| >e 



fc=l 

1 

2 



k=l 



+ ( sup \K{xi)-f'f:{x2)\]j2<kmn,. 



k=l 



+ sup \fh{xi) - fh{x2)\ inkxan,k- 



k=l 



Because of (1), the previous calculation shows that for any /i G IK 



lim sup 



E 



h{0-h(j2^n,k 



Kk=l 



< Lin({e„,fc}) 



(28) 



Recalling (3), we see that (28) entails the following beautiful generalization 
of the sufficiency of Lindeberg's condition in the Lindeberg-Feller CLT. 

Theorem 2.7. The inequality 



lim sup K ^,^^n,fc < Liii({4^fc}) 



(29) 



k=l 



is valid. 



3. A LOWER BOUND FOR lim SUp K [ ^, ^ Cn,fc 



k=l 



In [4] the following theorem is proved. 

Theorem 3.1. There exists a constant C > 0, not depending on {S,n,k}, 
such that 



lim sup 



n 



k=l 



1 - e 4 



1^2 



<C71imsupi^ 



(30) 



k=l 



Moreover, (30) can he shown to hold with C < 41. 
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Let $i be the collection of all non-decreasing functions : M"*" — )■ [0, 1] 
which are strictly positive on M.q and for which lim0(e) = 0. 

Inspired by Theorem 3.1, we define for (j) ^ the number 

n 

Lhl^ {{Cn,k}) = limSUpJ^E [en,kmn,k\)] (31) 

which we call the relaxed Lindeberg index (with respect to 4>). Furthermore, 
we put for 7 > 

</.^(x) = 1 - e-T^' (32) 

and 

Lin^ {{in,k]) = Lin^^ {{in,k]) ■ (33) 

The following proposition collects some basic properties of the relaxed Lin- 
deberg index. 

Proposition 3.2. For any cj) G we have 

Lfn<^(Un,fc}) <Lin({e„,fc}) (34) 

and, in addition, 

{S,n,k} satisfies Lindeberg 's condition <^ Lin^ ({^„^fc}) = 0. (35) 
Furthermore, for any sequence {(pn)n in we have 

(pn t l]o,oo[ Lin0„ ({Cn.fc}) t Lin ({^n,fc}) • (36) 

In particular, 

7 t oo ^ Lfn^ {{Cn,k}) t Lin ({Cn.fc}) ■ (37) 
Finally, for any 7 > 0, 

Lki27 i{U,k}) < 2Un^ {{^n,k}) . (38) 
Proof (34) follows from 



^E[en,k^{\Cn,k\)] 
k=l 

n n 

= J^E [en,k<P{\Uk\) ; \^n,k\ > e] + [fn,k^i\Cn,k\) \Cn,k\ < e] 

k=l k=l 
n 

< ^E[e2^,;|e„,,fc| >e] +(/<(£) 

k=l 

and the fact that lim (hie) = 0. 

Notice that (34) entails that Lin^ {{Cn,k}) = if {Cn,A;} satisfies Lindeberg's 
condition. For the converse implication, observe that, for any e > 0, 

71 n 

<P{e)Y,^[en,k;\(n,k\ ><^] <Y.^[fn,k<Pi\U,k\)] 
k=l k=l 

and (p{e) > 0. This proves (35). 
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In order to prove (36), we choose for e > a natural number uq such that 
Then 

n n 

Hmsup^E [^ly,\^n,k\ > e] < hmsup^E [£,l^k<Pno (ICn,fc|)] +e 
and (36) follows. 

Finally, (38) follows from the observation that 

n 

Y.^[fn,k^2,{\Uk\)] 

n n 



k=l 

n 



k=l k=l 



□ 



Proposition 3.3 provides an explicit formula for Lin^ ({??«, n,fc})) where {'r]a,n,k} 
is the STA determined by (7), (8) and (9). Recall that {ria,n,k} satisfies 
Feller's condition (1) and that h'm {{rja^n.k}) = ct. (Proposition 2.2) 

Proposition 3.3. The formula 

Lin^ ({r/Q,n,fc}) = a I 1 _ 1 (39) 

is valid. 

Proof. An easy calculation leads to 



k=l 



Vii,n,k(t>'y {\ria,n,k\)] 



Arguing analogously as in the proof of Proposition 2.2, we see that 



n 



1 1 

and 0. 



k=i 
Also, 



1 

72" E 



e = e — 



Recalling that a = the previous limit relations yield the desired result. 



□ 
10 
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In terms of the relaxed Lindeberg index, Theorem 3.1 is turned into 

Theorem 3.4. There exists a constant C1/4 > 0, not depending on {(,n,k}, 
such that 

Llni/4 (Un,fc}) < Ci/4limsupK [^,V^n,fc ) • (40) 

V fc=i / 

Moreover, (4-0) can he shown to hold with C1/4 < 41. 

Theorem 3.4 generahzes the necessity of Lindeberg's condition in the Lindeberg 
Feher CLT and therefore constitutes a counterpart for Theorem 2.7. It also 
has the following 

Corollary 3.5. For each 7 > there exists a constant > 0, not depen- 
ding on {£,n,k}j such that 

Lin^ {{U,k}) < C^limsupA" ^,^U,k • (41) 

V k=i J 

Proof. Combine (38) and (40). □ 
In the same spirit we have obtained Theorem 3.6, which is stronger than 
Theorem 3.4. It provides the sharpest lower bound for lim sup K ^, £^n,k ) 
we have produced so far. We defer the proof to Appendix A. 



k=l 



Theorem 3.6. There exists a constant C1/2 > 0, not depending on {S,n,k}, 
such that 

Lhii/2 ({en,fc}) < Ci/2limsupK U,J2^^A ■ (42) 

V fc=i / 

Moreover, (42) can be shown to hold with C1/2 < 30.3. 



4. Conclusion 

Theorem 2.7 and Theorem 3.6 together yield Theorem 4.1, our main result, 
which answers Question 1.4 by providing an upper and a lower bound for 



the number lim sup -fC > ^n,k which constitute a generalization of the 
Lindeberg-Feller CLT. 



k=l 



Theorem 4.1. There exists a constant C1/2 > 0, not depending on {^n,k}, 
such that 



Ci/2Lini/2 ({Cn,fc}) < lim sup K, L,k < Lin ({C„,fe}) . (43) 
Moreover, we can take C1/2 ^ 0.033. 



k=l 



11 
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Applying (10), (39) and (43) to the STA determined by (7), (8) 

and (9), we obtain 

Theorem 4.2. There exists a constant > such that for each a > 

( l-e~^(^"")\ / " \ 

Ci/2a 1 1- — < limsup i^' K, ??a,n,fc < «■ (44) 

Moreover, we can take C1/2 > 0.033. 

/ n \ 

From the lower bound for limsup K I ^, ^/q n fc ) in (44) we conclude that 

\ k=i ' ' / 

the upper bound in (43) is of optimal order in the sense that 

Theorem 4.3. There does not exist a constant C > 0, not depending on 
{in,k}, such that 

limsupK(e,f;en,fc ) < C[Lin({en.fe})]'+^ (45) 
'^^'^ V k=i ) 

with p > 0. 

We end this paper with the following open question. 

Question 4.4. Does there exist a constant C > 0, not depending on {^n^A,-}; 
such that 

Lin({e„,fc}) < dim sup if (e.f^^n.fc )? (46) 

V fc=i / 

A positive answer to Question 4.4 is equivalent with the existence of a 
constant C > 0, not depending on {(,n,k}, such that for each 7 > 



Lin^ {{S,n,k}) < C limsup 



\ k=i / 

Appendix A : Proof of Theorem 3.6 
We assume w.l.o.g. that ^ and {^n,fc} are independent. Furthermore, we let 
be a copy of {Cn,k} not depending on ^ and {^n,k}- 

Put 

i^i/2{x) = l- re^5(i-^)-^ds. (47) 
Jo 

The following lemma reveals that 1^1/2 is closely related to (pi/2- 



Lemma 1. The inequalities 

2 



3 

^1/2 < 4>l/2 < 7tV'1/2 (48) 



are valid. 

12 
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Proof. The first inequality is obvious. For the second inequality, we observe 
that 



e 2^ 



is2^.2 ^0 
1 ^1 ^1 



s^x^e^^^^"^^ dtds 



< -e 2-^ 
- 2 

1 _1t.2 

= -e 2-^ 
2 



JO 

1 







sde2* 







1 _ii.2 / iT-2 

-e 2^ 62^ 
2 

1 



and we are done. 

It follows from (48) that ^1/2 belongs to Also, 
Corollary 2. 

({^n,fc}) < Lini/2 {{in,k}) < ({Cn.fc}) • 



□ 



(49) 



Lemma 3. Let f : 

put 

Then, for a€R, 



2 Vl/2 

be bounded, measurable and antisymmetric and 



g{x) = xf{x). 



E 



[' g{^ + sa)e~^i'-''yds 
Jo 



E [a/(e + a)] . 



(50) 
(51) 



Proof. First suppose that / is continuously differ entiable. Then 

'1 



E 



E 

+E 
E 

+E 
E 



[ g(e + sa)e-^(i-^')"'ds 
Jo 

' [ CfiC + sa)e--2^^-''^'''ds 
Jo 

[ saf{^ + sa)e--2^^-''^'''ds 
Jo 

' [ f'{i + sa)e-"2^^-''^-'ds 
Jo 

a / f{C + sa)d e^' 
Jo L J 

' C f'{i + sa)e-'2i^-''^-''ds 
Jo 



e-h' 



+ E [afii + a)] - E 



2^ £ f'iC + sa)e--2^^-''^'''ds j 
13 
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= E[a/(e + a)], 

where the second equahty follows from the fact that, for /i : M — ^ M conti- 
nuously differentiable, 

EmO]=E[h'{0], (52) 

which is seen by performing an integration by parts. Now some standard 
approximation procedures allow us to drop the condition that / be continu- 
ously differentiable. □ 

Lemma 4. Let n be a symmetric probability distribution on the real line 
with Fourier transform 



m 

Then, for a G M, 

E + a)] - 
Proof. This is standard. 



e-''^dfi{x). 



e 2^ cos{ax)dfi{x). 



(53) 



(54) 



□ 



Lemma 5. Let /i : M — t- M 6e bounded with a piecewise continuous derivative. 
Then, for random variables r],r]' , 



E[h{ri)-h{ri')]\< [ / \h'{x)\dx) K {r],ri') 



(55) 



Proof. Perform an integration by parts on the left side of (55). □ 

Theorem 6. Let n be a symmetric probability distribution on the real line, 
put 

(56) 



if x^O 
if x = 

and suppose that f has a bounded second derivative and a bounded and piece- 
wise continuous third derivative. Then 



1 - ( 1 + -x^ ) e"5^'^ 



dn{x)j Lin^^/2 ({Cn,fc}) 



(57) 



< 

Proof. Put 
and 



k=l 



n,k 



7n 



Kfiy {x)\ dx + / |/"(2;)|dx)limsupi^ K,y^Cn,fc 
g{x) = xf{x) 

Jo 



(58) 

(59) 
(60) 



\k=l 



ij^k 

14 



n,fe 



/' isCn,k + 



ds, (61) 
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+ in,kf" \ ^ in,i + S^n,k 
ijLk 



ds. 



Then 



(1 _ ^(^)) (|en,,fc|)] = J] E [e^^fe (/3„,fc + 7n + <^n,fc + (63) 

k=l k=l 

which is seen by calculating the right side applying independence, the fact 



that E 



^n.k 



E[e„,fe] =0 and (51). 



1 



It follows from (54) and the inequality 1 — cos(a) < —a^ that 



Y.^[ilkPn,k] 
k=l 

e"^-'^E / [l-cos(sCn,fcx)]e 
k=i L ^0 

/ -xV^-^dM^) ^E [^2^,^1/2 (1^1)]- 
From (55) we learn that 

Y.E[Clkln] < ^|(/2)'(x)|(ixjKU,J]en,J 



(64) 
dfj,{x) 



and 



fc=i ^-^-"^ ^ V /t=i 

Finally, (23) reveals that 

n ^ n 

E^[^l^'n,k]<l\\nLY.<^- 



k=l 



k=l 



Now the lemma follows from (1). 



(65) 



(66) 



(67) 



□ 



Corollary 7. There exists a constant C^^^^, not depending on {(,n,k}> such 
that 



(68) 



k=l 



Moreover, (68) can he shown to hold with C^^^^ < 20.2. 
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Proof. Let /i^ be normal with mean and variance and put 

1 - Jl^ix) 



X 



Then 



and 



/>oo 


H 


1 —oo 





dn^{x) = 1 - 1 + 



1 a' 



21+ ay VTT 



dx = 2. 



Furthermore, 



\f':{x)\dx = a^-AfUR.) 



(69) 



(70) 



(71) 



(72) 



with the strictly positive zero of f'J. 

If cr = 1.7, then 1.4912 < < 1.4914 and applying (57) in this case 
reveals that we can take C^^yj ^ 20.19. □ 

Remark: The authors have attempted to sharpen the upper bound for C^^^j 
by applying Theorem 6 to non-normal probability distributions, but have 
not succeeded so far. 



Proof. (Theorem 3.6) Combine (49) and (68). 



□ 



Appendix B : The theoretical framework behind the 

calculations 

Since there are many metrics which metrize the weak topology, the reader 
may well ask why we have singled out the Kolmogorov metric K in our esti- 

/ n \ 

mations and why we would be interested in assessing limsup K I ^, ^n,k 1 

\ k=i ' J 

the way we did. The deeper fundamental reason for this is to be found in 
approach theory ([1],[2],[14]). 

Whereas convergence is handled in the weak topology, notions of approxi- 
mate convergence can only be handled in a structure that allows for numbers, 
such as e.g. a metric. In the theory of approximation in metric or normed 
spaces such notions exist. Indeed, asymptotic radius and asymptotic center 
of a sequence are well-known ([5], [8], [9], [11], [13]). Approach theory makes 
these concepts available in a much wider setting than merely metric spaces. 

An approach structure on a set can be thought of as a generalized metric 
structure in the sense that it is also given by a distance (which we usually 
denote by 5), but not between pairs of points but between points and sets. 
As in the case of metric spaces, the natural mappings between approach 
spaces are contractions. Another analogy with metrics is that a distance 
6 has a canonical underlying topology which we sometimes refer to as the 
topology distancized by 5. Since we do not want to go into details and 
technicalities here, we refer the interested reader to [14]. 

16 
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Why do we then nevertheless end up with a metric, and why the Kol- 
mogorov metric? This is not an arbitrary and ad- hoc choice, it is dictated 
by the theory, just hke weak convergence is dictated by the weak topology. 
Consider the following setup. 

Let 3" (respectively 3"c) stand for the collection of probability distributions 
(respectively continuous probability distributions) on the real line and con- 
volution is denoted by -k. Now one of the main principles of Bergstrom's 
direct convolution method ([6], [15]) is that weak convergence in 3" of a se- 
quence {r]n)n to 7] is equivalent with uniform convergence of the sequence 
(iln * On r]-k ( for every continuous C- In other words, if we let 7^ stand 
for the topology of weak convergence on 3" and Ik for the topology of uni- 
form convergence (i.e. generated by the Kolmogorov metric) on 3"c, then T^o 
is the weakest topology on 3~ making all mappings 

(J^(Je,T^):^^??*0c6:r. (73) 

continuous. Fortunately, we can take the weakest topology with the above 
property, but this is something we cannot do with metrics, and this is where 
approach theory comes to the rescue. 

If we replace the uniform topology T/^ in (73) by its generating metric K, 
then we end up with the mappings 

(3-^(J„J^):r?^r?*C)c6:r.- (74) 

We are not able to construct a weakest metric on 3", metrizing the weak 
topology and making all mappings in (74) contractive, it simply does not 
exist. However, approach spaces allow for so much flexibility that we are 
able to construct a weakest distance on 3", distancizing the weak topology 
and making all mappings in (74) contractive. We are interested in the ap- 
proach structure determined by the latter distance. We call it the continuity 
approach structure and we denote it by 5c- So we introduced 5c in exactly 
the same way as Tw- 
it can be shown that the actual distance 5c is given by 

5c {rj, D) = sup inf sup K {r] -k , ip -k () (75) 

where r] € 3^ and 2) C 3" and where the first supremum runs over all finite 
subsets 3"o of 3"c. 

The nature of approach structures is such that they allow for many topologi- 
cal-like considerations. Thus in a topological space we can speak of conver- 
gent sequences and in an approach space we can speak of the limit operator 
of a sequence which in our case is given by 

Ac(??n ^ il) = sup lim sup K {r]-k(,r]n-kC) ■ (76) 

Notice that (?/«)■« converges weakly to i] if and only if Ac (?/n —?•??) = 0. 
The above 5c is not a metric, it is a genuine approach structure and Ac is 
not an asymptotic radius. So why then do we nevertheless end up with just 




? This is because of the peculiarity of 



the present set-up. 



17 



AN ISOMETRIC STUDY OF THE LINDEBERG-FELLER CLT 



We can prove the following results, where j{'q) stands for the supremum of 
the discontinuity jumps of the distribution rj and where 6k stands for the 
distance generated by the metric K in the usual way, i.e. 

,5i^(r?,a3) = inf A'(r?,^). (77) 

Theorem 1. For r/ G 9" and 2) C 3" 

Sciv, 25) < Sk{v, 1>) < Sciv, 25) + j{v)- (78) 
Corollary 2. For r? G 3"c and I> C J 

6M'D) = Sk{v,'^). (79) 
Corollary 3. For rj £ 'Jc and {i]n)n ^'^ 3" 

Ac {rjn 1]) = lim sup K {r], rjn) ■ (80) 

The number lim sup A' I ^, V^Cnfe ) is therefore not ad-hoc, it is nothing 

V fc=i / 

else but the limit-operator of the sequence I S,n,k 1 evaluated in ^ for 

a canonical approach structure on the set of all probability distributions on 
the real line, and only in our particular case, where we are dealing with a 
continuous limit distribution, there is equality between the limit-operator 
for the continuity approach structure 5c and the asymptotic radius for the 
Kolmogorov metric K. 
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